12.2.2. Graflar Üzerine Temel Tanımlar - 2

Tanım-12.3. Bir G grafı komşuluk ilişkisiyle gösteriliyorsa G_dd={(d_i, d_j )...}, bitişiklik ilişkisiyle gösteriliyorsa G_dk={(d_i, k_j )...} şeklinde yazılır. (G_dd: G_{düğümdüğüm}, G_dk: G_{düğümkenar})

Örneğin, Şekilde.a)'daki 2-düğümlü basit graf G_dd={(d₀, d₁)} veya G_dk={(d₀, k₀), (d₁, k₀)} şeklinde yazılabilir; b)de verilen 4-düğümlü basit grafta G_dd={(d₀, d₀), (d₁, k₀), (d₀, d₂), (d₀, d₃), (d₁, d₂), (d₂, d₃)} veya G_dk={(d₀, k₀), (d₀, k₁), (d₀, k₂), (d₀, k₃), (d₁, k₁), (d₁, k₄), (d₂, k₂), (d₂, k₄), (d₂, k₅), (d₃, k₃)¸ (d₃, k₅)} şeklinde yazılır.

Çeşitli graf modelleri

Tanım-12.4. Bir G grafı üzerindeki kenarların ağırlıkları/değerleri eşit değilse ve herbiri farklı bir değer alabiliyorsa, bu graf maliyetli graf (weighted graph) olarak adlandırılır ve gösterilimde maliyet bilgisi de belirtilir. Eğer tüm kenarların maliyeti 1 veya birbirine eşitse maliyetli graf olarak adlandırılmaz; yön bilgisi de yoksa basit graf olarak adlandırılır.

Tanım-12.5. Bir G grafı üzerindeki kenarlar bağlantının nereden başlayıp nerede sonlandığını belirten yön bilgisine sahip ise yönlü-graf veya yönlendirilmiş graf (directed graf) olarak adlandırılır. Yönlü graflar, matematiksel olarak gösterilirken herbir ilişki oval parantezle değil de <> karakter çiftiyle gösterilir.